Gall sinh ra ở Paris vào ngày 9 tháng 10 năm 1947, trong một gia đình có truyền thống âm nhạc. Cha cô, Robert Gall, đã từng viết những bài hát cho Edith Piaf và Charles Aznavour. Mẹ cô, Cécile Berthier, là một ca sĩ và là con gái của Paul Berthier, người đồng sáng lập Les Petits Chanteurs à la Croix de Bois. Là con gái duy nhất của gia đình, cô có hai anh em: Patrice và Claude. Vào mùa xuân năm 1963, cha cô, Robert Gall đã khuyến khích con gái mình thu âm các bài hát và gửi các bản demo cho nhà xuất bản âm nhạc Denis Bourgeois. Tháng 7 năm đó, cô thử giọng cho Bourgeois tại nhà hát des Champs-Élysées ở Paris, sau đó Bourgeois muốn ký tên cô ngay lập tức. Sau đó, cô đã ký hợp đồng với Philips Records.